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CN . Abstract 

The paper introduces a notion of the Laplace operator of a polynomial p in noncommutative 
variables x = (x\, . . . ,x g ). The Laplacian Lap[p,h] of p is a polynomial in x and in a non- 
commuting variable h. When all variables commute we have Lap[p, h] = h 2 A x p where A x p is 
the usual Laplacian. A symmetric polynomial in symmetric variables will be called harmonic if 
Lap[p, h] = and subharmonic if the polynomial q(x, h) := Lap[p, h] takes positive semidcfinitc 
matrix values whenever matrices X\, . . . , X g , H are substituted for the variables xi, . . . , x g , h. 
In this paper we classify all homogeneous symmetric harmonic and subharmonic polynomials 
in two symmetric variables. We find there are not many of them: for example, the span of all 
such subharmonics of any degree higher than 4 has dimension 2 (if odd degree) and 3 (if even 
degree) . Hopefully, the approach here will suggest ways of defining and analyzing other partial 
qq ' differential equations and inequalities. 
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1 Introduction 



In the introduction we shall make essential definitions, then state our main results. The rest of the 
paper proves them. 

1.1 Definitions 

1.1.1 Non-Commutative Polynomials 

A non-commutative monomial m of degree d on the free variables (x±, x g ) is a product 
x ai x a2 "• " %a d of these variables, corresponding to a unique sequence of a, L of nonnegative inte- 
gers, 1 < cij < g. We abbreviate this m = x w , where w is the d-tuple (a±, . . . , a^). The set of all 
monomials in (x±, . . . , x g ) is denoted as M. and the set of indexes w is denoted W. Some notation 
is: 

\w [ = d the length of w 

(w)i = ai the i th entry of w 

w T = (cy, . . . , ai) the transpose of w 

4> = () the empty word (word of length zero) 

The space of non-commutative polynomials p(x) = p(x±, . . . , x g ) with real coefficients is denoted 
R(x) and we express p as 

P(x) = ^2 A m m. 

An example of a non-commutative polynomial is 

p(x) = p(xi,x 2 ) = x\ X 2 X\ + X\ x 2 x\ + X\ x 2 - X 2 X\ + 7 

(in commutative variables, this would be equivalent to 2x\x 2 + 7). 

The transpose of a monomial m = x w is defined to be m T = x w . The transpose of a polynomial 
p, denoted p T , is defined by p(x) = A m m T and has the following properties: 

(1) [p T ) T = p 

(2) ^ + p 2 ) T = p\ + pi 

(3) [ap) T = ap T (a G M) 

(4) {piP2) T =P 2 Pi- 

In this paper, we shall consider primarily polynomials in symmetric variables. That is, we consider 
variables X{ where xj = X{. Then monomials satisfy (x ai ... x ad l ) T = x ad l ... x ai , which in 
other notation is (x w ) T = x wT . Symmetric (or self-adjoint) polynomials are those that are equal to 
their transposes. 

1.1.2 Evaluating Noncommutative Polynomials 

Let (Rgym) 9 denote the set of ^-tuples (X±, . . . ,X g ) of real symmetric n x n matrices. We shall 
be interested in evaluating a polynomial p(x) = p(x\, . . . , x g ) that belongs to M.(x) at a tuple 
X = (X\, . . . , X g ) G (W^ym) 9 . In this case p(X) is also annxn matrix and the involution on M.(x) 
that was introduced earlier is compatible with matrix transposition, i.e., 

p T (X)=p(Xf, 
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where p{X) T denotes the transpose of the matrix p(X). When X G (R™^) 9 is substituted into p 
the constant term p(0) of p{x) becomes p(0)I n . Thus, for example, 

p{x) = 3 + x\ + 5x\ => p(X) = 3I n + Xf + 5Xl 

A symmetric polynomial p G R(x) is matrix positive if p(X) is a positive semidefinite matrix 
for each tuple X = (Xi, . . . , X g ) G (R™^) 9 . We emphasize that throughout this paper, unless 
otherwise noted, x±, x 2 , ■ ■ ■ , x n stand for variables and X\, X2, • • • , X n stand for matrices (usually 
symmetric) . 

1.1.3 Non-Commutative Differentiation 

For our non-commutative purposes, we take directional derivatives in x% with regard to an indeter- 
minate direction parameter h. 

D\p(x 1} ...,Xg),Xi,h] := ^\p(xt, . . . , (xi + th), . . . ,x g )]\ t=0 . (1) 

We say that this is the directional derivative of p(x) = p{x\, . . . , x g ) in X{ in the direction h. Note 
it is linear in h. For a detailed formal definition see [HMV06J, for more examples see [CHSY03J. 
Example 1.1. The directional derivative 

D[x\x 2 ,xi,h] = f t [{x 1 +th) 2 x 2 ]\ t ^ Q 

= ji [x\ x 2 + th x\ x 2 + tx\ hx 2 + t 2 h 2 x 2 ] | i=0 
= [h x\ x 2 + x\ h x 2 + 2th 2 x 2 ] | t=0 
= hx\ x 2 + x\ hx 2 . 

As this example shows, the directional derivative of p on Xi in the direction h is the sum of the 
terms produced by replacing one instance of X{ with h. 

Lemma 1.1. The directional derivative of NC polynomials is linear, 

D[ap(x) + bq(x),Xi, h] = a D[p(x), Xj, h] + b D[q(x), Xi, h] 

and respects transposes 

D\p(x) T , Xi, h] = D\p(x),Xi, h] T . 
Proof. Straighforward. □ 



1.1.4 Non-Commutative Laplacian and Subharmonicity 

The Laplacian of a NC polynomial p{x) is defined as: 

9 

Lap[p,h] :=y^p[D\p{x),Xi,h], Xi,h] (2) 

i=l 

9 d 2 

= ^2~di? ^ Xu ■■■>( Xi + th ^ ' ' ' ' x 9%= - ( 3 ) 

i=l 

Our notation is slightly inconsistent (but has advantages) in that the single letter x stands for g 
variables x\, . . . ,x g while h is a single variable. Note that Lap is linear in h. An NC polynomial is 
called harmonic if its Laplacian is zero, and subharmonic if its Laplacian is matrix-positive and 
purely subharmonic is used to describe a polynomial which is subharmonic but not harmonic - 
that is, having a nonzero, matrix-positive Laplacian. 

Specialization of Lap\p,h], to commutative variables, is /i 2 A(p) where A(j>) is the standard 

9 

Laplacian, namely, A(p) := ^d XiXi p{x). Here p : W 1 — > R. 

i=l 
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1.2 Classification of Harmonics and Subharmonics in Two Variables 

For our special homogeneous polynomials on two variables, define 

j:=xi+ix 2 (4) 

where i is the imaginary number. 

Theorem 1. The homogeneous noncommutative polynomials in two symmetric variables which are 
(la.) harmonic of degree d > 2 are exactly the linear combinations of 

Re( 7 d ) and Im( 7 d ), 

(lb.) harmonic of degree d = 2 are exactly the linear combinations of 

Re( 7 rf ) and Im( 7 d ) and x±X2, 

(note this includes x-iX\), 

(2a) subharmonic of degree 2d with d > 2 , are exactly the linear combinations: 

co[Re( 7 d )] 2 + ciRe( 7 M ) + c 2 Im( 7 M ) 

= c [Im( 7 d )] 2 + (cq + ci) Re( 7 2d ) + c 2 Im( 7 M ) (5) 

where cq > 0, 

(2b) symmetric subharmonics of degree 4, are exactly the linear combinations: 

f = B\(x\ — x\ x\ — x\ x\ + x\) + B2(x\ X2 + X2 x\ — X2 x\ x\ — x\ X\ x<i) (6) 
+ B 3 (xf X 2 X\ + X\ X2 x\ - X\X% - X% X\) + B 4 (xi X 2 X\ X2 + X 2 X\ X2 X\) 
+ B 5 Xl x\ X\ + BqX 2 x\ X2 

with coefficients satisfying the inequalities: 

(HI) => (B 1 + B 6 )(Bi + B 5 ) > (B 3 - B 2 f + (B 1 + B A ) 2 and (7) 
(I) =>- Bi + B 6 > (or, equivalently B 1 + B 5 > 0). (8) 

(2c) All subharmonics of degree 2 are, 

A\ x\ + A 2 xl + A 3 x\X2 + A4X2X1 

with Ai+ A 2 > 0. 
(3) Pure subharmonics of odd degree do not exist. 

Note: all of these functions except for x\X2 and X2X1 in (lb) and in (2c) are symmetric. 

Proof. Most of the remainder of this paper is focused on proving this theorem. The proofs for the 
parts of the theorem are as follows: 
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Remark 1 . The following degree 3 polynomial p is unusual in that there is a region of X\ , X 2 where 
Lap(p) is positive, but Lap(p) is not positive everywhere: 

A\ (x\ - X\x\ - X2 x\) + A 2 X 2 X\ X 2 + ^3 %1 %2 X\ + A 4 {x\ ~ x\x 2 - X 2 x\) 

For this the region of subharmonicity is {A\ + A 2 )x± + (A3 + A^)x 2 > and the region of 
harmonicity is A± + A 2 = A3 + A4 = 0. Of course, there is no homogeneous polynomial of degree 
three which is subharmonic over all values of x\ and x 2 . 

1.3 Subharmonics are All Built from Harmonics 

Our second main result is a general fact which holds in any number of variables: 

Theorem 2. Assume the harmonic polynomials homogeneous of degree | have a basis 71, • • • , 7& 
with the independence property: there is a monomial wj in jj which does not occur in the other 
71, • • • ,7^. If p is a homogeneous symmetric subharmonic polynomial of degree even d, then p has 
the form 

finite 

P= ^2 °i R f R i 

i 

for some homogeneous harmonic functions Rj of degree | and real numbers Cj. 

Because of this, knowing all homogeneous subharmonics will likely occur once the harmonics 
are classified. 

Proof. The proof is found in §4.1.11 

1.4 Comparison with Commutative Subharmonic Polynomials 

The study of harmonic and subharmonic polynomials in commuting variables is classical. Harmonic 
commuting polynomials are classified in any number of variables and the have a close correspondence 
to spherical harmonics. A good reference on this is [HT92] §2.4, pp. 110-113. 

For two commuting variables, the homogeneous harmonic polynomials are those of the form, 

Re(xi + Ix 2 ) n and Im(x\ + Ix 2 ) n , 

so the commuting and noncommuting case are exactly parallel. 
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1.5 Related Topics and Motivation 

Non-Commutative Convexity The non-commutative Hessian is denned as: 

d 2 

NCHes[p(xi, . . . ,x g ),{x 1 ,r] 1 },. . . ,{x g ,r] g }] := ^p[p(a?i + trj 1 , • • • , x g + t g r) g )]\ t=0 . 

Note that this is composed of several independent direction parameters, rji and that if p is a 
polynomial, then its Hessian is a polynomial in x and rj which is homogeneous of degree 2 in r/. 

A non-commutative polynomial is considered convex wherever its Hessian is matrix-positive. 

A polynomial p(x) = p(x%, . . . , x^) is geometrically convex if and only if, for every X, Y € 



vnxn\g 
k sym ) i 



l(p(X)+p(Y))-p(^p- 



is positive-semidefinite. It is proved in [HM98] that convexity is equivalent to geometric convexity. 
A crucial fact regarding these polynomials (see |HM04] ) is that they are all of degree two or less. 
Some excellent papers on noncommutative convexity are [HT06 [Han97j. 

The commutative analog of this "directional" Hessian is the quadratic function 




(9) 



where H(m is the Hessian matrix: 



/ d xixi p(3 



9xix g p(s 



(10) 



\dx gXl p(x) ■ ■ ■ d XgXg p{x) / 

If this Hessian is positive semidefinite at all (x±, . . . , x g ), then / is said to be convex. 

Non-Commutative Algebra in Engineering Inequalities, involving polynomials in matrices 
and their inverses, and associated optimization problems have become very important in engi- 
neering. When such polynomials are matrix convex, local minima are global. This is extremely 
important in applications. Also, interior point numerical methods apply well to these. In the last 
few years, the approaches that have been proposed in the field of optimization and control theory 
based on linear matrix inequalities and semidefinite programming have become very important and 
promising, since the same framework can be used for a large set of problems. Matrix inequalities 
provide a nice setup for many engineering and related problems, and if they are convex the opti- 
mization problem is well behaved and interior point methods provide efficient algorithms which are 
effective on moderate sized problems. Unfortunately, the class of matrix convex noncommutative 
polynomials is very small; as already mentioned they are all of degree two or less [HM04J. 

Our original interest in subharmonic polynomials was to analyze conditions similar to convexity, 
though not as restrictive, in the hopes of finding much broader classes which still had nice properties. 
What we found (as reported here) was that subharmonic polynomials are (in two) variables a highly 
restricted class. 

Noncommutative Analysis This article would come under the general heading of "free analysis" , 
since the setting is a noncommutative algebra whose generators are "free" of relations. This is a 
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burdgeoning area, of which free probability is currently the largest component. The interested 
reader is referred to the web site |SV06| of American Institute of Mathematics, in particular it 
gives the findings of the AIM workshop in 2006 on free analysis. 

A fairly expository article describing noncommutative convexity, noncommutative semialgebraic 
geometry and relations to engineering is [HP06J. 

2 Existence Proofs 

Now we set about to prove Theorem [TJ In this section, we show that the polynomials claimed to be 
harmonic and subharmonic are indeed. In section HI we show that these are the only posibilities. 

2.1 Product Rules for Derivatives 

To begin with, we will build up facts about derivatives. 

2.1.1 Product Rule for First Derivatives 

Lemma 2.1. The product rule for the directional derivative of NC polynomials is 

D[p 1 p 2 ,x i ,h] = D[pi, Xi, h]p 2 + p 1 D\p 2 ,x i ,h\. 

Proof. The directional derivative D[m, Xi, h] of a product m = m\m2 of non-commutative mono- 
mials m\ and m,2 is the sum of terms produced by replacing one instance of X{ va. m hy h. This 
sum can be divided into two parts: 

jUi, the sum of terms whose h lie in the first \m\\ letters, i.e. D[mx,Xi,h]m2 
/i2, the sum of terms whose h lie in the last \m 2 \ letters, i.e. mi Z) [771,2, x«, h]. 
Therefore 

D[mim,2,Xi, h] = D[mi,Xi, h]m.2 + miD[m2, Xi, h}. 

We can extend this product rule to the product of any two non-commutative polynomials p\ 
and p2 as follows. 

D[p 1 p 2 ,x i ,h] = ^ ( ^2 A m 2 m2^,Xi,h 

= ^ X! A mi A rn2 D[m 1 m 2 ,Xi,h] 
miew Pl 77i 2 eWp 2 

= ^ ^ A mi A m2 D[mi,Xi,h]m 2 + A mi A m2 m 1 D[m 2 x i ,h] 

mi£W Pl 77126 W P2 

= D [ XI A^^muxuh^ ^2 A m2 m 2 + ^ A mi miL>[ ^ A m2 m 2 ,Xi,h 

mi£W P1 m2&V\> P2 m 1 eW Pl m2£W P2 

= D\p 1 ,x i ,h]p 2 +piD\p 2 ,Xi,h]. (11) 

□ 

2.1.2 The Laplacian of a Product 

We now prove Theorem Q] part (2b). 
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Lemma 2.2. The product rule for the Laplacian of NC polynomials is 

9 

Lap\pip 2 ,h] = Lap[pi,h]p 2 +piLap[p 2 ,h] + 2^(Z>[pi, Xj, h] D\p 2 , Xj, h]) . 

i=l 

As a consequence if p is harmonic, then 

9 

Lap\p T p,h] = 2^2(D\p,Xi,h] T D[p,Xi,h}). 
i=i 

Proof. 

9 

Lap\pip 2 ,h] = ^2D[D\p 1 p2,x i ,h],x i ,h] 
i=l 

9 

= y^( D \pi D \?2, Xj, h] +D\px,Xi,h]p2, Xi,h]) 
i=i 

9 

= (pi D [D [p 2 ,Xi,h],Xi,h] + D[D\p 1 ,x i ,h],x i ,h]p 2 
+ 2D\pi,Xi,h],D\p 2 ,Xi,h]) 

9 

= Lap[pi,h]p 2 +pi Lap[p 2 ,h] + 2^(£>[pi, Xj, h] D\p 2 ,Xj, h\) . 

i=l 

□ 

2.2 Formulas Involving 7 d and its Derivatives 

Recall from (j4]) that 7 := x\ + ^2- 

Note that 7 = 7 T and therefore that 7 rf = {^ d ) T ■ So 

(Re( 7 d )) T = Re(( 7 d ) T ) = Re( 7 d ) and (lm( 7 d )) T = Im(( 7 d ) T ) = Im( 7 d ). 

This proves the (last) assertion in Theorem [T] that all but a few subharmonics on our list are 
symmetric. 

Lemma 2.3. The derivatives of of 7^ exhibit the following symmetries. 

J D[Re( 7 d ),x 1 ,/ i ] =D[lm( 7 d ),x 2 ,h] 

and 

D[Re(j d ),x 2 ,h] = -D[lm{ 7 d ),xi,h]. 
Proof. The proof proceeds by induction. To begin, it is easily seen that 

D[Re(j),x u h] = D[lm(-f),x 2 ,h} = h 
D[Im( 7 ),xi,/i] = -£>[Re(7),x 2j /i] = 0. 
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Assume that 



L»[Re( 7 d - 1 ), ;E i, h] = D[lm( 7 d ~ 1 ),x 2 , h] 
J D[Im( 7 d - 1 ),x 1 ,l] = -D[Re( 1 d - 1 ),x 2 ,h}. 

Then 

DiRe^^uh] = D^Re^- 1 ) - x 2 lm( 7 d - 1 ),x u h] 

= x 1 D[Rs(r/ d - 1 ),x 1 ,h] +hRe(~f d ~ 1 ) - x 2 D[lm(^ d ~ 1 ),x 1 ,h] 

D[Im( 7 d ),x 2 , /i] = Z?[xilm(7 d_1 ) + x 2 Re( 7 d_1 ), x 2 , /i] 

= x 1 D[Im( 7 d - 1 ),x 2 ,h]+x 2 D[Re(Y- 1 ),x 2 ,h]+hRe( 7 d - 1 ), 

so 

D[Re( 7 d ),xi,h} = D[Im( 7 d ),x 2 ,h} 
which satisfies the first half of our inductive hypothesis. For the next half compute 

D[Re(j d ),x 2 ,h] = D[x 1 Re( 7 ^ 1 ) - x 2 Im( 7 d - 1 ),x 2 ,h] 

= xi D[Re(j d - 1 ),x 2 , h] - x 2 D[Im( 7 d ~ 1 ),x 2 , h] - /ilm^" 1 ) 

D[Im( 7 d ), Xl ,h} = D[x 1 lm( 7 d - 1 ) + x 2 Re( 7 ^ 1 ), x l5 /j] 

= xi Dllmrf- 1 ), xi, h] + hlm^- 1 ) + x 2 ^[Re^ 1 ), x 2 , h], 

so 

D[Re( 7 d ),x 2 ,/i] = -D[lm(j d ),xi,h]. 



2.3 Harmonics decree > 2: Proof of Theorem [T] part (1) 

Our proof will proceed by induction. Since the Laplacian of words of length 1 is zero, 

Lap[Re( 7 ), h] = Lap[x±, h] = and Lap[Im( 7 ), h] = Lap[x 2 , h] = 0. 
Now, assume that 

Lap [Re ( 7 d_1 ),/i] = La^Im^ -1 ), h] = 0. 

Pushing ahead, 

Re( 7 d ) = Re((xi + ix 2 ) 7 d_1 ) = xi Re^" 1 ) - x 2 Im^ 1 ) 
Im( 7 d ) = Im((xi + ix 2 ) 7 d_1 ) = xi Im^" 1 ) + x 2 Re^" 1 ). 
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Applying our product rule to (jT3j) : 

Lap[Re(j d ), h] = Lap\x x Re^ 1 ), h] - Lap[x 2 Im^ 1 ), h] 
= xi Lap[Re(7 d ~ 1 ), h] + Lap[x 1} h] Re^" 1 ) 
+ 2D[x 1 ,x 1 ,h]D [Re(7 d ~ 1 ) ,x 1} h] 
+ 2D[ Xl ,x 2 , h] D[Re(~ f d - 1 ),x 2 , h] 
- x 2 Lap[Im(7^ 1 ), h] - Lap[x 2 , h] hn^' 1 ) 

— 2D[x2, xi, h] D [Im( 7 d - 1 ) , Xl ,h] 

- 2D[x 2 , x 2 , h\ D[Im{Y- r ),x 2 , h]. 



Use ()12p and (|12p to obtain that the Lap\\ terms are 0, and that "cross partials are 0" to get 

Lap[Re{-/ d ),h] = h D[Re( 7 ^ 1 ), x x , h] - h D[Im( 7 d - 1 ), x 2 , h]. 
By symmetry Lemma 12.31 this means 

Re(Lap[-y d , h}) = Lap[Re(j d ), h] = 0. 
By a similar argument, applying the product rule to (1141) . 

lm{Lap[j d , h]) = Lap[lm(j d ), h] = 0. 



□ 



2.4 Subharmonics degree > 4: Proof of Theorem [T] (2a.) 

The product rule for the Laplacian of harmonics in Lemma 12.21 says Lap[(Re(-f d )) ,h] is a sum of 
squares. Thus we have shown (Re(7 d )) 2 is subharmonic. 

Now we prove the formula © relating subharmonics. We use 

7 M = (Re(7 d ) + ilm( 7 d )) 2 

= (Re( 7 d )) 2 - (Im( 7 d )) 2 + i(Re(7 d )Im( 7 d ) + Im( 7 d ) Re( 7 d )). 



Therefore 



So 



Re( 7 id ) = Re( 7 



Im(7 fl 



co 



Re( 7 d ) + ci Re( 7 M ) + c 2 Im( 7 

2 



2d\ 



CO 



Im(7 d ) + (c + ci) (Re( 7 M )) + c 2 Im( 7 



2d\ 



□ 



which is ©. 

Up to this point we have handled subharmonics of even degree. To see that there are no pure 
subharmonics of odd degree, note that the Laplacian L{x) of an odd degree polynomial is itself an 
odd degree polynomial which is matrix-positive. Consider L(tx) as ( 6 1 approaches ±oo. Since 
the highest order terms dominate, the signs of these limits are opposite. Thus the highest order 
terms are 0. 
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3 Classification when Degree is Four or Less 

We handle now what appear to be special cases which are exceptions to the general degree > 4 
theorem. 

3.1 The Matrix Representation 

Important in our proofs for polynomials of low degree is a representation of polynomials 
q(xi, • • • , which are homogeneous of degree 2 in h. Recall that often x stands for (x%, • • • , x g ) 

and h is a single variable. In our notation q(x)[h] we use [ ] to distinguish the variable which is of 
degree 2. 

Any NC symmetric polynomial q in symmetric variables quadratic in h can be written 

n n n n 

q{x)[h] = (hrriif Zij(x) (hmj) = {m? h) Z {j (hmj) 

i=lj=l i=lj=l 

where rrii are monomials in x and Zij(x) are polynomials in x. 

Define Z(x) as the N-by-N matrix of polynomials in x whose i, j th element is Zij, and define 
V(x)[h] as 

V(x)[h] T = h(mi, ni2, . . . , win). 

We call Z the middle matrix for q and V its border vector. In this notation our representation 
is 

q(x,h) = V(x)[h] T Z(x)V(x)[h) 

We can and typically do take Z[x) to be symmetric. If the monomials m, in V(x)[/i] do not repeat, 
then Z(x) is uniquely determined and is symmetric. 

Example 3.1. A "middle matrix" representation g = 2 

3 x\hx\hx\ + hx\X2X\h — hx\hx\ — x\hx\h + 5 x\X2hx2hx2X\ 



( h \ 


T / 

/ X1X2X1 








-xA 


/ h \ 


hx\ 





3 x\ 








hxi 


hx2X\ 








5x 2 





\lX2X\ 


\ hx\ ) 


\ -xi 








/ 


\ hx\ J 



3.1.1 Positivity of q vs. Positivity of its Middle Matrix 

A key fact is that positivity of q is equivalent to positivity of its middle matrix in the following 
sense. 

Lemma 3.1. Suppose q(x)[h] a symmetric noncommutative polynomial in noncommuting variables 
pure quadratic in h and Z(x) is its middle matrix. If X € (IR™^) 3 and Z(X) y 0, then q(X)[H] y 
forallHe(R^y. ' " 

Conversely, if q(x)[h] is matrix positive; i.e., q(X)[H] >z 0, for every n and X, H G (M™^) 9 
in the (non empty) positivity domain {X : f(X) y 0} of some polynomial f , then for each n and 
X G (R™ym) 9 , we have Z(X) y on {X : f(X) y 0}. 

Proof. The first statement is evident. The converse is proved in [CHSY03] in Lemma 9.5 and 
Theorem 10.10 in [CHSY03]. for a cleaner proofs see [HMV06] in particular Proposition 6.1. □ 
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3.2 The Zeroes Lemma 

The following is useful in our analysis of subharmonics. 

Lemma 3.2. Let S be any N x N symmetric matrix with entries in R(x). // there exists some 
diagonal entry Su = and corresponding off-diagonal entries Sij = ^ 0, then S is not matrix- 
positive semidefinite. 

Proof. Let ei and ej be standard basis vectors for R N (i.e. ejAej = a^) and define 
v := f3\Ci + faej where fa, fa G M. Then, 

v T S(x)v = ({Sij + Sji) fa + S j3 fa) fa = (2 fa + Sjj fa) fa 

Given fa > 0, we can choose fa such that 

2faSij(X)fa + faSjj(X)fa 

is neither a positive nor negative matrix. □ 
This lemma is useful when applied to our matrix representation of the Laplacian of a symmetric 
NC polynomial . 

3.3 The Laplacian of a Degree 4 Polynomial 

We begin with a parameterization the set of degree 4 homogeneous polynomials in symmetric free 
variables 

p = Ai xf x\ + ^2(^1^2 + x 2 x\) + A 3 (x\ X2 x\ + x\ X2x\) + At (x\ x\ + x\ x\) 

+ A 5 (Xl X 2 X\ X2 + X 2 X\ X2 X\) + Aq X\ x\ X\ + A 7 (x\ x\ + x\ X\) + A 8 X 2 x\ X2 
+ Ag (x 2 Xl x\ + x\ X\ X 2 ) + A W X%. 

We calculate the Laplacian of p: 

2 A\ (h 2 x\ + hx\hx\ + hx\h + x\h 2 x\ + x\ h x\ h + xf h 2 ) 
+ 2A2 (h 2 xi X2 + h xi h X2 + xi /i 2 X2 + X2 h 2 xi + X2 h xi h + X2 xi h 2 ) 
+ 2 A3 (h 2 X2 xi + h xi X2 h + h X2 h x\ + h X2 xi h + xi h X2 h + xi X2 h 2 ) 
+ 2A 4 (h 2 xf + h 2 xl + xj h 2 + x\ h 2 ) 

+ 2 A5 (hxi hxi + hx2 hx2 + xi hxi h + X2 hx2 h) + 2 Aq (hx^ h + xi h 2 xi) 

+ 2A-J (h 2 X2 xi + hx2 hxi + xi h 2 X2 + xi hx2h + xi X2h 2 + X2h 2 xi) + 2 A$ (hxl h + X2 h 2 X2) 

+ 2 Ag (h 2 xi X2 + h xi h X2 + h xi X2 h + h X2 xi h + X2 h xi h + X2 xi h 2 ) 

+ 2^4 10 (/i x 2 + hx2 hx2 + /ix 2 /i + X2 h x 2 + X2 h X2 h + x 2 h ). 

The directional Laplacian is quadratic in h, and so can be represented by border vector 

V(x)[h] T = (h xih x 2 h xlh xix 2 h x 2 Xih x\h) F 



12 



and middle matrix Z{x) which is 



A s )xl + (A 6 + A w )x 2 2 
+ Ag) (x\ X2 +X2 xi) 


(A 1 +A s )xi 
+ (A 3 + A 7 )x 2 


(A 2 + A 9 )xx 
+ (A 5 +A 10 )x2 


A1+A4 


A s +A 7 


A2+A9 


A 4 +A 10 \ 


{A 1 +A 5 )x 1 
+ (A 3 +A 7 )x 2 


Ax + Aa 


A2 + A 7 


U 


U 


U 


u 


(A i A \ ~» 

+ (A 5 +A 10 )x 2 


A 2 +A 7 


A s + Aio 














A x +A A 




















A 3 + A 7 




















A 2 + A 9 




















A 4 + Aio 
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Assume that Z(X) is a positive semidefinite matrix for X € (M™^ - ) 9 . By the Zeroes Lemma, the 
zeroes on the last four diagonals force all entries in the last four rows or columns to be zero, that 
is: 

A 4 = -Ax, A 10 = A u A 9 = -A 2 , A 7 = -A 3 . (15) 

Applying these conditions to the matrix above, and ignoring the rows and columns which are 
zero, we have: 

f(Ai+As)xf + (Ai+A 6 )x% (Ax+A 5 )xx (Ai+A 5 )s 2 \ 
+ (A 2 - A 3 )(x2 xx - xx x 2 ) 

(Ax+A 5 )xx Ax+A 6 A2-A3 

\ (Ax+A 5 )x 2 A2-A0, Ax+A s ) 

This matrix can be simplified by substitution of reoccurring pairs by single letters: 



G = Ai + A 6 , H = Ax+A 8 J = A 2 



K = A 1 + A 5 



to obtain 

r Hx\ — J(x\ X2 + Xi x\) + Gx\ Kx\ Kx2 

Kx\ G J 

Kx 2 J H 

We now find its noncommutative LDL T (Cholesky) decomposition to have D term equal to 
\ 



(G 














Hx\ + J{x x x 2 + X2Xl ) + Gxl-^f- (^Kx2)^ + K X2 ) 



A reference is [CHSY03J which describes the NCAlgebra command, NCLDUDecomposition, we 
used to do this. 

We see there are three inequalities, which must be satisfied for Z(X) to be positive semidefinite. 

J 2 

G > 0, H - — > 0, 

(jr 
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HX 2 + J(X 1 X 2 + X 2 X 1 ) + GX 2 



K 2 X 2 (^ + KX 2 ) + KX 2 ) 



G 



H 



G 



> 0. 



The last condition is purely quadratic in X\ and X 2 , and therefore has a middle matrix represen- 
tation which we compute to be 



G 



H 



H 2 K 2 
HK 2 



El 
J 



Again we perform the LDL T decomposition: 



H + 
J - 



HK 2 
K 2 



(G 



\ 



A 



H- 



H 



J 2 K 2 



(H-^)G 2 



Although the inequality 



H 



J 2 K 2 



(H-jl)G 2 



G 



K 2 
G 



J 



(■>- 



G- 



JK 2 - 



G 



A" 2 



> 



(16) 



il- 



ls quite complicated, we can simplify it some by multiplying it by expressions which are known to 
be positive, such as: 

G, H-—, and G 



G 



which we encountered earlier. This gives a polynomial inequality equivalent to (|16p . which, after 
some simplification, gives us: 

(GH -J 2 - K 2 ) 2 > 0. 

Which, considering only the case of all real coefficients, is rather vacuous, informing us only that 
GH - J 2 - K 2 / 0. 

Bringing all our inequalities together (simplifying each as we did above), we obtain 

(/) G > 0, (//) GH > J 2 , (III) GH > J 2 + K 2 , (IV) GH ^ H 2 + K 2 . 

Notice (III) implies (II) and (IV), thus reducing to (I) and (//). Therefore, we conclude that the 
set of polynomials making the Laplacian matrix "positive" is exactly those of the form: 

/ = A\(x\ — x\ x\ — x\ x\ + x 2 ) + A 2 (x\ x 2 + x 2 x\ — x 2 x\ x\ — x 2 x\ x 2 ) (17) 
+A 3 (x\ x 2 x\ + x\ x 2 x\ - x\x\ - x\ x\) + A 5 (xi x 2 x\ x 2 + x 2 x\ x 2 x\) 
+A e xi x\ x\ + A%x 2 x\ x 2 



with coefficients satisfying the inequalities: 

(///) ( Al + A S )(A X + A 6 ) > (A 3 - A 2 ) 2 + (A l + A V2 



(I) 



5 ; and 

Ai + A 8 > (or, equivalently Ai + A 6 > 0). 



(18) 
(19) 



For neatness, and to more clearly see the dimension of the space of subharmonics,we set B\ = 
A 1 ,B 2 = A 2 ,B 3 = A 3 ,B 4 = A 5 ,B 5 =A 6 ,B 6 = A 8 . □ 
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4 Uniqueness Proofs 



Now we set about to prove that the list of subharmonic and harmonic polynomials in Theorem Q] 
is complete. We do this, as is required, only for two variables but in the course of our proof we 
discover some promising recursions valid in any number of variables. 

4.1 Even Degree Homogeneous p 

Given 0<ra<da noncommutative polynomial p of degree d decompose it as 

p = Yl xt p^ + A ( 2 °) 

\t\=m 

where deg A < m. Call the polynomial pt(x) the right neighbor of x t 

Lemma 4.1. Ifp is harmonic in any number of variables consider the right neighbor representation 
of p for any m; the right neighbor p t of each monomial x t of degree m is harmonic, that is, 
Lap(pt) = 0. 

If p is subharmonic in any number of variables, if p is homogeneous of degree d then the right 
neighbor pt of each monomial x l of degree | is harmonic, that is, Lap(pt) = 0. 

Proof. Apply the Laplacian to the right neighbor decomposition (j2Up of p and get from the product 
rule for the Laplacian (Lemma l2.2p : 

Lap[p, h] = 

a?Lap]pt(x),h] (21) 

\t\=m 

+ Y Lap[x\h\p t {x) (22) 

\t\=m 

+ 2 Y, £(**)[fcP(Pt)M ( 23 ) 

\t\=m 

+Lap[A, h]. 

Suppose Lap[p, h] = 0. We shall now show that polynomial ([2"T]) is 0, ([22]) is 0, and ([23]) is 0. 
All terms of the polynomials (]2ip . (|22p . and (]23p have degree at least m, while deg A < m. Since 
the Laplacian of a polynomial respects degree, we have Lap(A) = 0. Next factor a given degree 
> m monomial r into its m— front and back: namely, r = rjr& where rj has degree m. Consider 
the polynomial (|2ip : the m— back of each monomial in it contains two Ws. Likewise the m— back 
of each monomial in (I22h and (|23[) contains no h's and one h respectively. Thus polynomials (I2ip . 
()22p . and (]23p contain no monomials which cancel and since their sum is zero they must be zero. 
From (I2ip is we immediately get Lap(pt) = 0. This proves the first part of the lemma. 

Now to the subharmonic part. That Lap[p, h] is matrix positive implies that it is a sum of 
squares: 

Lap(p) = Y L J(x) [h]Lj (x) [h] (24) 

3 

First observe that each Lj is linear in h. This is true since the highest degree in h monomial X(x)[h] 
of Lj(x)[h] contributes a X(x)[h] T X(x)[h] to Lj(x)[h]Lj(x)[h] monomial which holds because its 
coefficient is positive and can not be cancelled out; likewise X(x)[h] T X(x)[h] appears in Lap(p). 
Thus the monomial X(x)[h] has degree one in h. 
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Because of equation ()24j) we can refer to each term of Lap(p) as having a first half and second 

half; each half has degree |. Also every term of Lap(p) has an h in its first half and also in its 

second half. However, if m = i all terms in (|2ip have two /i's in their second half and none in their 

first half. This contradicts the previous sentence; thus equation (|21|) is 0. Since we have factored 

d 
2- 



out x l in the representation (|2ip . their coefficients Lap(pt) are for all \t\ = £. □ 



4.1.1 Homogeneous Sub harmonics are Sums of Products of Harmonics 

In this section we prove under weak hypotheses that homogeneous subharmonics are sums of prod- 
ucts of harmonics. A subharmonic polynomial of odd degree is harmonic, so is the product of itself 
and 1. Thus we restrict to even degree and prove the following. 

Proposition 4.1. Assume the harmonic polynomials homogeneous of degree | are the span of 
7i, • • • ,7^. Assume there is a monomial Wj in which does not occur in the other 71, • • ■ , 7&. 
If p is subharmonic homogeneous of even degree d, then it has the form 

k 

P = X] &j"W7.7 ( 25 ) 

where each <pij is a real number. Note further that for symmetric p we may take = <f>~i . Let S 
denote the span of these symmetric subharmonics. 

This implies that S is a space of at most dimension M^Lhii _ p or example, in two variables there 
are two independent homogeneous harmonic polynomials of degree other than 2, so dim S is at 
most 3 for all d 7^ 4. For d = 4 we have dim S < 6. 



Proof. Assume p is subharmonic homogeneous of degree d. Write down its right neighbor repre- 
sentation with m = i and use Lemma [4TT1 to get Lap(pt) = for \t\ = |. Thus 



Pt 



for some numbers fij(t). Plug this into the decomposition 



P = y, xt M x ) = E Z>i® x S- ( 26 ) 

to get 



1*1=1 1*1 — # j 



( \ 

3 \|t|=f J i 

Now make a left neighbor decomposition of p which by the definition of the monomial w\ has the 
form 

p (x)w\ + G 

where all terms of G are without w\ on the right. The left neighbor version of Lemma 14.11 implies 
Lap(p 1 (x)) = 0. Likewise each p^(x) is harmonic of degree i. This proves representation (I25p for 
p. " □ 

Next we prove our representation of subharmonics stated in the introduction as Theorem [2l 
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Proof of Theorem [2] 

Now suppose p is symmetric. Proposition 14.11 savs we can represent p as in equation (|25p . Note if 
u is harmonic then u T is harmonic and relabel and possibly expand (by taking transposes) the set 
71, . . . ,7fc as 



Sl, . . . ,S a ,Wl, ...,Uj3,lL[,...,Up 



where the Sj are symmetric polynomials. Set ^ := {0ij}"lfi where 



to an original 7^ and otherwise. Now let s 



T 



("A 


, U = 




and v = 


( Uj \ 


\SaJ 











for z,j corresponding 



Then 



it I ^ I u I and 



p + p 




where $ = , a symmetric matrix as required. 

Decompose the symmetric matrix $ as <3? = NJN T where J is a diagonal matrix with ±1 or 

on the diagonal and N has real numbers as entries. Now, let us put R = N T I u I . Then 



P 




NJN 



T 



RlF J R — ^ CjRj Rj. 



where Cj is ±1 or 0. The Sj, Ui, uf are harmonic, so their linear combinations Ri are harmonic. □ 
An appealing, easily proved, formula is 
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Lap(p) = 2^D[R,x j ,h} T JD[R, Xj ,h}. 



Clearly, if the matrix $ := {4>ij}'j t ~^2i 1S positive semidefinite (or equivalently J has nonnegative 
entries), Lap(p) will be positive, so then p is subharmonic. Also we get even degree harmonics are 
sums and differences of squares of harmonics. It is not clear which differences make p harmonic or 
subharmonic. 

However, we conjecture 
A homogeneous symmetric subharmonic polynomial p of even degree d is a finite sum 

finite finite 

p= £ RjRi + H * 



for some homogeneous harmonic functions Ri,H£ with Ri of degree i and Hi of degree d. 

At this point, we have finished discussing subharmonics, and will now turn our full attention to 
harmonic polynomials. 
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4.2 Uniqueness of Harmonics in Two Variables 
4.2.1 Polynomials of degree Three and Larger 

At this point, we have proved that there are harmonic polynomials of arbitrary degree. Working in 
two variables, we will now show that the polynomials Re7 rf and Imj d span all of the harmonics. 
This can be a helpful result, which, as yet, we have been unable to show for any higher number 
of variables. In fact, McAllaster has found, experimentally, that in three variables, the size of the 
basis of harmonic polynomials increases on the order of d 2 (See [McA04p . 

Proposition 4.2. Let 7 = x\ + ix2, and B^ = {Re7 d , Im7 rf }. Then forms a basis for all 
harmonic polynomials which are homogeneous of degree d for any d > 2. 

To prove the proposition we need two lemmas. 

Lemma 4.2. In degree three, there are two linearly independent homogeneous harmonic polynomials 
whose span is all harmonic polynomials which are homogeneous of degree three. 

Lemma 4.3. Let (3(x\,X2) be harmonic and homogeneous of degree d. Then we may uniquely 
represent j3 as (3{x\,X2) = xif{xi,X2)+X2g{xi,X2), where f and g are harmonic and homogeneous 
of degree d — 1 and D\f{x\,X2),x\, h] = —D[g(xi,X2),X2, h]. 

Proof. (Lemma 14.21) Every homogeneous polynomial of degree three has the form 

a\x\ + a2x\x2 + 03X1X2X1 + a^x\x\ + a^X2x\ + a§X2X\X2 + a^x\x\ + a%x\ 
and the Laplacian of this is 

OOOO 00 

a\h x\ + ajh x\ + o^/i X2 + a%h X2 + a\x\h + a^x\h 

+ a§X2h 2 + a$X2h 2 + a\hx\h + a^hx\h + 03/1x2/1 + a$hx2h 

= (01 + a>j)h 2 x\ + (02 + as)h 2 X2 + (ai + a^xih 2 + (05 + ag)x2h 2 + {a\ + a§)hxih + (03 + as)hx2h, 

so if we want the polynomial to be harmonic, we need each monomial of the Laplacian to be zero, so 
we need the equations a\ + aj = 0, 02 + as = 0, a\ + 04 = 0, as + as = 0, a\ + a$ = 0, 03 + as = to 
hold. This amounts to having the vector (ai, 02, 03, 04, 05, ae, a-/, as) in the nullspace of the matrix 

/l 1 0\ 

1 1 

1 1 

1 1 ' 

1 1 
\0 1 1/ 

which has the basis {(0, — 1, — 1, 0, — 1, 0, 0, 1), (— 1, 0, 0, 1, 0, 1, 1, 0)}, corresponding to polynomials 
x\ — x\x2 — X2X 2 — x\X2X\ and —x\ + x\x\ + x\x\ + X2X\X2- Hence there are exactly two linearly 
independent harmonic polynomials which are homogeneous of degree three. □ 

Proof. (Lemma 14. 3j) Now, suppose that we are given a polynomial function (3{x\,X2) which is 
harmonic, homogeneous, and of degree d. Then, every monomial of begins with either x\ or X2, so 
we may uniquely represent (5 by the neighbor decomposition (3(xi, X2) = x%f(xi, X2) + X2g(x\, X2). 
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Now, by Lemma 14.11 we know that / and g are harmonic, and using the product rule for the 
Laplacian, we find: 

Lap[P,h] = Lap[x 1 f(x 1 ,x 2 ) + x 2 g(xi,x 2 ),h] 

= (Lap[xi,h]f(x 1 ,x 2 ) + x 1 Lap[f(xi,x 2 ),h] + 2(D[xi,xi,h]D[f(x 1 ,x 2 ),xi,h] 
+D[xt,x 2 , h]D[f(xi,x 2 ),x 2 , h])) + (Lap[x 2 , h]g(xi,x 2 ) + x 2 Lap[g(x 1 , x 2 ), h] 
+2(D[x 2 ,x 1 ,h]D\g(x 1 ,x 2 ),x 1 , h] + D[x 2 ,x 2 , h]D[g(x 1 ,x 2 ), x 2 , h])) 

= 2h(D[f(xi,x 2 ),xi,h] + D[g(xt,x 2 ),x 2 ,h]) 



and since (3 is harmonic, this is zero, which gives: 

= 2h(D[f(x 1 ,x 2 ),xi,h] + D[g(xi,x 2 ),x 2 ,h]). 

or more specifically, 

D[f(x 1 ,x 2 ),xi,h] = -D[g(x 1 ,x 2 ),x 2 ,h]. (27) 

□ 

Proof. (Prop. 14.21) First of all, we show that Hej d and Im^ are linearly independent: 

Suppose they are linearly dependent. Then aRe~/ d = blm^, where a ^ 0, b ^ 0, a, b 6 M.. But 

then, 7 rf = (x\+ix 2 ){R+iI) : where R = Re7 d_1 , / = Im7 d_1 , so that a{x\R—x 2 I) = b{x\I+x 2 R). 

Now, we equate the terms starting with x\ and x 2 , respectively, to get that aR = bl and —al = bR. 

Then, we get that R = (b/a)I and / = (—b/a)R from the first and second equations, repectively. 

Puting this together, we get R = (b/a)I = (b/a)(—b/a)R, so that cancelling R, we get b 2 /a 2 = — 1, 

or b 2 = —a 2 , which can happen only if a = b = 0, a contradiction. 
Now, we are going to prove the proposition by induction. 

First of all, Lemma [4.21 begins the induction. To prove the rest of the proposition, suppose that 
for degree d— 1 > 3, we know that there are exactly two linearly independent polynomials which are 
harmonic and homogeneous. Then for degree d, we suppose that (3 is harmonic and homogeneous. 
Then 

(3(xi,x 2 ) = xx(p(x!,x 2 ) + x 2 ip(xi,x 2 ), 

where (p and ip are both harmonic, and homogeneous of degree d — 1 (Lemma I4.3|) . Then by the 
induction hypothesis 

P(xi,x 2 ) = xi(a ¥ ,Re7 d_1 + b v lmj d - 1 ) + x 2 {a^ Re7 d_1 + b 4 , Im7^ 1 ), 

but from Lemma 14.31 we know that we must have D[(p, x\,h] + D[ip, x 2 ,h] =0 which is equivalent 
to saying that 

a^D[Re~f d ~\xi, h] + b^D[lmj d -\ x u h] + ai; D[Rej d -\x 2 , h] + b^D[lmj d -\ x 2 , h] = 0. 

Now, by applying the identities for the derivatives of Re7 rf and Im7 rf (see Lemma \2~3h . we get the 
following: 

a (/ , J D[Re7 d-1 ,xi,/i] + b^D^mj^ 1 , xi, h] - a^D [Im 7^, x u h] + b^D [Re 7 d ~\ xi, h] = 0, 



so 



(a v + b^)D[Re-f d \ x 1 , h] + (b v - a^)D[lmj d 1 ,x 1 ,h}=0, 
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which gives that 

= D[[a v + bj,) Re7 d " 1 + (b v - ety) Im 7 d ~ 1 , x u h], 

but if the derivative of a function with respect to x\ is zero, that function must be a polynomial in 
X2, but we know that Re7 (i ~ 1 and Im7 d_1 are homogeneous of degree d — 1, so the function of X2 
can only be cx^ -1 f° r some constant c. That is to say 

(a,, + fy) Re 7^ + (6 V - ety) Im 7 d - 1 = cx^ -1 . 

Now since Xg -1 is not harmonic, it is not in the span of Re 7 rf_1 and Im 7 rf_1 , so c = 0. Therefore, 

= (a v + M Re 7^ + (b v - <ty) Im 7 ^ 1 , 

which means that = a v + and = b v — a^p , so 

a v = — &</, and = b^. 

Using this, we get 

f3(xi,x 2 ) = x 1 (a ip Re'j d ~ 1 + b ip Im-y d ~ 1 ) +x 2 (a V) Re 7 d " 1 + 6 v ,Im 7 d - 1 ) 
= xi(a ¥ ,Re 7 c(_1 + a^Imj d ~ 1 ) + x 2 (a^Rej d ~ 1 - a ¥ ,Im 7 d_1 ) 
= a v xi Re 7 rf_1 + a^xi Im 7 d_1 + a^X2 Re 7 rf_1 — a ip X2 Im 7 d_1 
= o^(xiRe 7 c( ~ 1 -x 2 lmY' 1 ) + a-^xilm.^ 1 + x 2 Re 7 d_1 ) 
= a ip Rej d + a^lm'j d , 

which implies that (5 is linearly dependent upon Re7 d and Im7 rf . Hence Re7 rf and Im 7 rf form a 
basis for all of the harmonic polynomials which are homogeneous of degree d. 

□ 

4.2.2 Degree Two Polynomials 

The polynomials of degree two are a special case. This is because some terms of polynomials will 
vanish when the Laplacian is taken. Specifically, if we are given the general polynomial 

p = A\x\ + ^2^2 + ^3^1^2 + A±X 2 Xi, 

we find that the Laplacian is 

Lap(p) = Aih 2 + A 2 h 2 , 

meaning that the polynomial will be harmonic provided that Ai + A2 = and subharmonic pro- 
vided that A\ + A2 > 0. This is the one case where the harmonic polynomial is not symmetric. 
Also, because the subharmonic polynomials are built up of harmonic polynomials of one half the 
degree, this means that it may be possible, in the degree four case alone, to create nonsymmetric 
subharmonic polynomials. 

Remark 2. We now show that this gives a 6 dimensional spanning set for the symmetric subhar- 
monics of degree 4; denote these by 54. We use Proposition 14.11 which says S4 is spanned by 
symmetrized products of the basis 

s =: x\ — x\,u := X1X2, u T := X2X1 

. Thus we obtain 

s ,su + u s,su +us,uu + u u ,u u,uu . 

Note this is consistent with Theorem [1] part (2b) which implies the span of the degree 6 symmetric 
subhar monies has dimension. 
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4.3 Homogeneous Harmonics of Odd Degree 

The remainder of this section is not used in the rest of the paper, but Proposition 14 . 31 may be useful 
in further research on harmonics in many variables. 

What does the argument in Section 14.1.11 say about harmonics of odd degree? As we have 
already stated in §2.41 any subharmonic polynomial of odd degree is required to be harmonic. 

Given NC polynomial p decompose it as 

9 

P= 2 J>^iP t ,i(x) (28) 

and call the polynomial pt,i{x) the right neighbor of x t Xi. Here we are assuming all terms of p 
have degree 

Apply Lap to the right neighbor decomposition (|28|) of harmonic p and from the Laplacian 
Product Rule get 
= Lap[p, h] = 

g 

^Lap^Xi^hjpt^x) (29) 
|t|=^=± i=1 

9 

+ 2 y~] x t x i Lap\p t> i(x), h] (30) 
|t| = <tl i=i 

9 9 

+ 2 ^^D[* t Xi,Xj,h]D\Pt,i(x),z j ,h] (31) 

which is 

9 ( 9 \ 

2 Lap[a; f , fc]a?j + x t Lap[x i , h]+ 2 Djx 1 , xj , h]D[xj, Xj , h] p t ,i(x) (32) 

iti=<ti i=i V i=i / 

9 

+ 2 2 xtx i La P\Pt,i( X )' h ] ( 33 ) 

+ 2 J] 22 Sj^lsi + ^-Dki,^,^]) £>[p*,i(a;),a;j, fc] (34) 
|$|=i=l »=1 i=i 

Finally it becomes 

2 (Lap[x*,/i]x 4 + 2D[x*,x l ,/i]/i)p M (x) (35) 

9 

+ 2 2 x * Xi - Lap [ p *'^ a; )' ( 36 ) 
i t i = i=i i=i 

9 / 9 \ 

+ 2 ^ ^ [xthDfa^x^XiiQ+^D^XjtQxiDfaitx^Xjih] , (37) 

| t | = d=i i \ j=l J 
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which must be 0. The right half of each monomial in (|35p contains no h's, while in (|36p and (pT/ 
each right half does; thus no term of (|35p can be cancelled. We conclude (|35p is 0. Similarly the 
right halves in (|36p are the only right halves monomials which contain two /i's and so cannot be 
cancelled. Thus (i36j) is and so we get 



Use 



Lap\pt t i, h] = for each \t\ = ^rp,i = !,••• , g. 



Pt,i = 5^Mi(M)7j 

3 

as before. Plug this into the decomposition 

P = ^2 xtx iPt,i( x )= 5J y^t J 'j(t,i)x t Xijj. 

to get 



(38) 





|t[=^=i,i [t|=± 


^ i 










^ fj, j (t,t)x t x i 7j=5^ 


E 






^ 4 V 




53 ( E^'OiW) 

7=1 V i ) 



7? 



Now make a left neighbor decomposition of p which by the definition 71 has the form 



S ^p 1 '\x)x^j 71 + G 



where all terms of G are without 71 on the right. The left handed version of Lemma 14.11 implies 
Lap(p l,t ) = for each i = 1, • • • , g. 

We have proved the following: 

Proposition 4.3. Assume the harmonic polynomials homogeneous of degree are the span of 
7l>- •■ >7fc- 

Assume there is a monomial Wj in jj which does not occur in the other 71, • • • ,jk- 

If p is subharmonic homogeneous of odd degree d, then it is harmonic and has the form 



g k 

P = 53 E ^rnijlmXilj 
i=l mj=l 



(39) 



where each 4> m ij is a number. 

Question 1. What <j) m ij make it 0? That is to say, what properties must (j) m ij satisfy in order for 
p to be harmonic? 

We do a few calculations which might someday help with this question. Note the Laplacian of 
such a p is: 

9 k 

Lap\p,h} = '^2 5Z ^mijLap^mX^^h] 

i=l m,j=l 
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9 K 



9 k 

EI 

i=l m,j=l 
9 

+ 2 ^2(lmD[xi, x u h]D[jj,xi, h] + D[y m , x h h]xiD[jj,xi, h] + D[y m , x u h]D[xi,x u 
i=i 

9 k 



= ^2 ( t > rnij(lmhD[>y j ,Xi,h] + D[-y m ,x i ,h]h'y j + ^2D[j m ,xi,h]x i D[y j ,xi,hfj 



i=l m,j=l 



1=1 



As before cancellation cannot occur between terms with right halves containing two /i's, one h and 
no /i's. Thus, Lap[p, h] = is equivalent to 



k 9 r k -| k r 9 r fc 

^7 m /i^£> S ^2 ( t ) mijlj-,x i ,h =0, and ^ ^ D ^ <?W/7m, Xj, h 

m=l i=l j=l 3=1 i=l m=l 



hjj = and 



9 9 k ,- k 

J2J2J2 D ^2<t>mijlm,Xl,h 
1=1 i=l j=l L m 



XiD 



jj,x t ,h 



0. 
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